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FIELD OF THE INVENTION 

The present invention relates to database systems, and in particular, to generating views 
of data from tables contained in object-relational databases and relational databases. 

5 BACKGROUND OF THE INVENTION 

A substantial number of databases in use are relational databases. A relational database 
models the world in terms of relational tables. For example, a relational table FRIENDS may be 
used to model persons who are friends. Each row in the relational table FRIENDS represents one 
friend. 

10 Each column of a relational table can represent a characteristic of a friend. Assume one 

column of the relational table FRIENDS is NAME, and another is SOCIAL SECURITY 



^ NUMBER. One row in FRIENDS contains the value of "John Doe" for the NAME column and 

;P the value of "999-99-9999" for the SOCIAL SECURITY NUMBER column. 

H In an object-relational database, the world can be modeled using a type system 

H 15 fundamentally based on object types. An object type is associated with one or more attributes 
D and zero or more methods. Instances of object types are known as "objects". Each object contains 

y> values for its attributes. The values of the attributes are collectively referred to as the object's 

h state. Each object that is an instance of a particular object type has the same attributes. The 

^ methods associated with an object (i.e. methods associated with the object type of the object) 

20 operate upon the state of an object. 

Object-relational databases contain object tables, which are tables that contain objects. 
Each object in an object table belongs to the same object type. More than one table may contain 
objects of a particular object type. For example, the tables FRIENDS and EMPLOYEES may 
both contain objects of the object type PERSON. Each row of data in a table stores the state of an 
25 object. Each column of an object table corresponds to an attribute of the objects contained in the 
object table. 
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For example, PERSON may define several attributes for objects which represent persons. 
Assume one attribute is NAME and another is SOCIAL SECURITY NUMBER. Further assume 
that object table EMPLOYEE contains objects belonging to PERSON. One column in 
EMPLOYEE corresponds to the NAME attribute, another column corresponds to the SOCIAL 
SECURITY NUMBER attribute. 

Each row in EMPLOYEE contains data about one object. One row, for example, contains 
data for the object representing one employee with a NAME value of John Doe and having a 
SOCIAL SECURITY NUMBER value of "999-99-9999". One column for the row contains the 
value for the NAME attribute, and another column contains the value for the SOCIAL 
SECURITY NUMBER attribute. 

Object-relational databases offer many advantageous features not offered by relational 
data tables. One such feature is the ability to create multiple tables with identical columns 
without having to create, for each table, a separate set of identical definitions for the columns. 
For example, it may be desirable to create two tables with identical columns, each having a 
NAME column and a SOCIAL SECURITY NUMBER column. In an object-relational database, 
the creation of these tables can be achieved by defining one object type, such as the PERSON, 
having the two attributes NAME and SOCIAL SECURITY NUMBER. Then two object tables, 
FRIENDS and EMPLOYEE, can be defined as tables having objects belonging to PERSON. It is 
only necessary to define the columns (i.e. attributes) of FRIENDS and EMPLOYEE once. 

One the other hand, creating two tables analogous to the above two tables using a 
relational database requires two separately stored table definitions, each having their own set of 
column definitions. For example, to create the FRIENDS table requires one table definition, and 
to create the EMPLOYEE table requires another. The FRIENDS table definition contains a 
column definition for NAME and for SOCIAL SECURITY. The table EMPLOYEES requires 
another table definition identical to the table definition for FRIENDS. It is thus necessary to 
define each column twice. 
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Another feature is that attributes of an object may be collection data types such as nested 
tables or varrays (variable length arrays). These data types enable the modeling of one to many 
relationships within one object table. For example, an object type can represent a person, a 
children attribute (of the object type) can be a collection data type which may represent the one 
5 or more children of the person. 

On the other hand, to model the parent-child relationship in a relational database requires 
at least two relational tables. One to model persons, another to model the parent-child 
relationships. The relational table that models the parent-child relationships would have one 
column identifying the person who is the parent and another column identify a person who is a 
10 child of the parent. A row would exist for each child, each row having a value in the parent 
column identifying the parent and a value in the child column identifying the child. 

Another advantage offered by an object-relational database is that data may be modeled 
in the same manner as data is modeled in client-side applications written in object oriented 
languages. For example, C++, an object oriented language, models data using a type system 



15 based on object types (i.e. classes). Such applications can receive data from a object-relational 



database in form of objects having the same data structure as object types used by the application 
software. On the other hand, when receiving data from a relational database, the data received is 
mapped and translated into the attributes of objects used by the application. This mapping and 
translation not only requires more work by the computer system at run-time, but also requires 

20 more work by developers of application software to develop code for mapping and translating. 

Another advantage offered by object-relational databases is that an object id is associated 
with each object in the database. The object id uniquely identifies an object relative to all the 
objects in the database system, including objects belonging to a different object type and 
contained in different object tables. For example, assume that in addition to the FRIENDS and 

25 EMPLOYEE object tables, which contain objects belonging to PERSON, a database contains 
object tables DEPARTMENTS and EMPLOYEE POSITIONS. Objects in DEPARTMENTS 
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belong to the ORGANIZATION object type, and objects in EMPLOYEE POSITIONS belong to 
the JOBS object type. 

The object id associated with the object in EMPLOYEE representing John Doe is unique 
among object ids of objects of the same object type in other object tables, such as FRIENDS. 
5 Furthermore, the object id is unique among all the object ids associated with any object 
belonging to any object type, such as the objects in object tables DEPARTMENTS and 
EMPLOYEE POSITIONS. 

Most conventional databases systems in use are relational databases. For many users of 
these databases who seek the advantages of object-relational databases, it is desirable to operate 
10 upon the existing data in the relational database as if the data where objects from a database. 

Conventional database systems do not provide a mechanism for operating upon relational 
data as if the data where objects from a database because conventional systems model data using 
a different manner of abstraction than object-relational systems. More specifically, conventional 
database systems (i.e. relational databases) are adapted to model entities in terms of rows and 
* 15 columns in a table that relate to each other, not as objects that belong to an object type, or are 
collections of or references to other objects. 

A conventional approach for working around the lack of a mechanism for operating upon 
relational data as if it where objects is the conversion approach. In the conversion approach, the 
data existing in relational databases is converted and transferred to object tables in an object- 
20 relational database. 

Because of the problems inherent in the conversion approach, many users of relational 
databases are either postponing the conversion of their relational databases to object-relational 
databases, or are gradually migrating to object-relational databases. Users that are gradually 
migrating incrementally convert only portions of their relational database. The reasons users are 
25 converting to object-relational databases in this manner is that completely converting one entire 
database to another database is usually a very expensive and risky undertaking. For many users, 
such as organizations that have been using a relational database for many years, completely 
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converting an entire database often exceeds available monetary and personnel resources. The 
attendant risk of losing data in a database during a complete conversion, even temporarily, are 
often too high to undertake. 

Based on the foregoing, it desirable to provide a mechanism which permits users to treat 
data stored in relational databases as data from an object-relational database. It is further 
desirable to provide a method that allows the users of relational databases to enjoy the 
advantages of object-relational databases without having to convert their existing relational 
database to an object-relational database. 
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SUMMARY OF THE INVENTION 

A method and apparatus for presenting and modifying data from a set of tables in a 
database is described. According to one aspect of an invention, a view that is defined is based on 
a set of one or more tables that may include relational tables or object tables. The view defines a 
presentation of data from the one or more tables as a set of objects that reside in the database. 
Data is read from the one or more rows of the tables based on the view, and is presented as a set 
of objects that reside in the database. 

According to another aspect of the invention, an object id that is based on data from the 
one or more columns is generated and associated with each object presented. The view may 
specify which columns from the one or more tables contain values used to generate the object 
ids. References to the objects presented may be based on the object ids of the underlying object 
tables or object view rows. 

According to another aspect of the invention, a trigger is associated with the view. The 
trigger is invoked in response to a request to modify content of one or more tables through the 
view. The trigger may be invoked to modify the contents of the one or more tables. 

According to another aspect of the invention, the set of objects presented may be 
presented as objects having an attribute that is a column object. Column objects include user 
specified object types, collection objects (e.g. nested tables and variable arrays), or references to 
objects. The column objects may be constructed based on data from one or more relational 
tables. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example, and not by way of limitation, in 
the figures of the accompanying drawings and in which like reference numerals refer to similar 
elements and in which: 

Figure 1 is a block diagram of a computer system on which the present invention may be 
implemented; 

Figure 2 is a block diagram of a database system on which the present invention may be 
implemented; 

Figures 3A through 3H show various exemplary tables, table definitions, object types, 
and object views used to illustrate various embodiments of the invention; 

Figure 4A is a flow chart showing steps for creating an object view that includes column 

OIDs; 

Fig. 4B is a flow chart showing steps for generating OIDs and key-based references; 
Fig. 5 A is a flow chart showing steps for creating instead-of triggers for modifying a 
database; 

Fig. 5B is a flow chart showing steps of using instead-of triggers to modify data in a 
database; and 

Figures 6A-6F shows various exemplary tables, table definitions, object types, and object 
views used to illustrate object views with column objects. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

A method and apparatus for providing object views is described. In the following 
description, for the purposes of explanation, numerous specific details are set forth in order to 
provide a thorough understanding of the present invention. It will be apparent, however, to one 
5 skilled in the art that the present invention may be practiced without these specific details. In 
other instances, well-known structures and devices are shown in block diagram form in order to 
avoid unnecessarily obscuring the present invention. 



La. 



HARDWARE OVERVIEW 
10 Figure 1 is a block diagram that illustrates a computer system 100 upon which an 

embodiment of the invention may be implemented. Computer system 100 includes a bus 102 or 
other communication mechanism for communicating information, and a processor 104 coupled 
with bus 102 for processing information. Computer system 100 also includes a main memory 106, 
such as a random access memory (RAM) or other dynamic storage device, coupled to bus 102 for 
H- 15 storing information and instructions to be executed by processor 104. Main memory 106 also may 
O be used for storing temporary variables or other intermediate information during execution of 

Mi instructions to be executed by processor 104. Computer system 100 further includes a read only 

p memory (ROM) 108 or other static storage device coupled to bus 102 for storing static information 

and instructions for processor 104. A storage device 110, such as a magnetic disk or optical disk, 
20 is provided and coupled to bus 102 for storing information and instructions. 

Computer system 100 may be coupled via bus 102 to a display 112, such as a cathode ray 
tube (CRT), for displaying information to a computer user. An input device 1 14, including 
alphanumeric and other keys, is coupled to bus 102 for communicating information and command 
selections to processor 104. Another type of user input device is cursor control 116, such as a 
25 mouse, a trackball, or cursor direction keys for communicating direction information and 

command selections to processor 104 and for controlling cursor movement on display 112. This 
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input device typically has two degrees of freedom in two axes, a first axis (e.g., x) and a second 
axis (e.g., y), that allows the device to specify positions in a plane. 

The invention is related to the use of computer system 100 for providing object views. 
According to one embodiment of the invention, object views are provided by computer system 
100 in response to processor 104 executing one or more sequences of one or more instructions 
contained in main memory 106. Such instructions may be read into main memory 106 from 
another computer-readable medium, such as storage device 1 10. Execution of the sequences of 
instructions contained in main memory 106 causes processor 104 to perform the process steps 
described herein. In alternative embodiments, hard-wired circuitry may be used in place of or in 
combination with software instructions to implement the invention. Thus, embodiments of the 
invention are not limited to any specific combination of hardware circuitry and software. 

The term "computer-readable medium" as used herein refers to any medium that 
participates in providing instructions to processor 104 for execution. Such a medium may take 
many forms, including but not limited to, non-volatile media, volatile media, and transmission 
media. Non-volatile media includes, for example, optical or magnetic disks, such as storage 
device 110. Volatile media includes dynamic memory, such as main memory 106. Transmission 
media includes coaxial cables, copper wire and fiber optics, including the wires that comprise bus 
102. Transmission media can also take the form of acoustic or light waves, such as those 
generated during radio-wave and infra-red data communications. 

Common forms of computer-readable media include, for example, a floppy disk, a 
flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any other 
optical medium, punchcards, papertape, any other physical medium with patterns of holes, a 
RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a carrier 
wave as described hereinafter, or any other medium from which a computer can read. 

Various forms of computer readable media may be involved in carrying one or more 
sequences of one or more instructions to processor 104 for execution. For example, the 
instructions may initially be carried on a magnetic disk of a remote computer. The remote 
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computer can load the instructions into its dynamic memory and send the instructions over a 
telephone line using a modem. A modem local to computer system 100 can receive the data on the 
telephone line and use an infra-red transmitter to convert the data to an infra-red signal. An infra- 
red detector coupled to bus 102 can receive the data carried in the infra-red signal and place the 
5 data on bus 102. Bus 102 carries the data to main memory 106, from which processor 104 
retrieves and executes the instructions. The instructions received by main memory 106 may 
optionally be stored on storage device 110 either before or after execution by processor 104. 

Computer system 100 also includes a communication interface 118 coupled to bus 102. 
Communication interface 118 provides a two-way data communication coupling to a network 
10 link 120 that is connected to a local network 122. For example, communication interface 118 
™ may be an integrated services digital network (ISDN) card or a modem to provide a data 

communication connection to a corresponding type of telephone line. As another example, 
*P communication interface 118 may be a local area network (LAN) card to provide a data 

N= communication connection to a compatible LAN. Wireless links may also be implemented. In 

U 15 any such implementation, communication interface 118 sends and receives electrical, 
Q electromagnetic or optical signals that carry digital data streams representing various types of 

information. 

U Network link 120 typically provides data communication through one or more networks 

5 " ' " 3 

^ to other data devices. For example, network link 120 may provide a connection through local 

20 network 122 to a host computer 124 or to data equipment operated by an Internet Service 
Provider (ISP) 126. ISP 126 in turn provides data communication services through the world 
wide packet data communication network now commonly referred to as the "Internet" 128. 
Local network 122 and Internet 128 both use electrical, electromagnetic or optical signals that 
carry digital data streams. The signals through the various networks and the signals on network 
25 link 120 and through communication interface 118, which carry the digital data to and from 
computer system 100, are exemplary forms of carrier waves transporting the information. 



50277-370 




Computer system 100 can send messages and receive data, including program code, 
through the network(s), network link 120 and communication interface 118. In the Internet 
example, a server 130 might transmit a requested code for an application program through 
Internet 128, ISP 126, local network 122 and communication interface 118. In accordance with 
the invention, one such downloaded application provides for object views as described herein. 

The received code may be executed by processor 104 as it is received, and/or stored in 
storage device 1 10, or other non-volatile storage for later execution. In this manner, computer 
system 100 may obtain application code in the form of a carrier wave. 



According to embodiments of the invention, data from relational tables is presented to 
users as if it were from objects from an object-relational database. The vehicle through which 
data is presented in this manner is referred to herein as an "object view". To model data in 
relational tables as objects in a database, object IDs are generated for the objects presented by an 
object view. 

Referring to Figure 2, the object ids generated, for example, by database server 202 
uniquely identify an object relative to the object ids associated with the other objects accessible 
by database server 202, including objects from databases other than database 204. In addition, 
object views may present data from relational tables and object tables as objects with attributes 
that are objects. 

Like conventional views, the data presented by an object view may not be modifiable 
through the object view. However, according to one embodiment of the invention, "instead-of 
triggers" enable data from relational tables that may not be otherwise modified through the 
object view to be modified through the object view. 



FUNCTIONAL OVERVIEW 
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A database management system (DBMS) typically includes one or more database servers 
and one or more databases. A database server is a computer program or group of computer 
programs used to manage data in a database for the benefit of one or more database users. A user 
may be an individual or a computer system, including the computer system executing the 
database server. 

In the computer system 100 of Figure 1, sequences of instructions that belong to the 
database server are executed by the processor 104 to carry out requests of a database user. These 
include requests to create storage organizations, requests to store data in storage organizations 
previously created, requests to present views of data held in storage organizations, and requests 
to operate on data held in storage organizations either directly or through a view. 

Fig. 2 depicts database server 202, which manages database 204. Database 204 contains 
the storage organizations managed by the database server 202. Database server 202 manages 
object tables 210, relational tables 220, and metadata 230. Metadata contains data which defines 
data structures or data types used by a database server, including storage organizations such as 
object tables 210 and relational tables 220. 

In Figure 2, a database user 208 is connected to database server 202. The requests issued 
by user 208 include requests in the form supported by the database server 202. Such requests 
may take the form, for example, of structured query language (SQL) statements, or in the form 
PL/SQL™ code. The requests may also arrive in the form of functions invoked by software, such 
as software written in PL/SQL™, running on user 208. The functions invoked are part of a set of 
functions comprising an application interface (API) supported by database server 202, such as 
OCI™. PIVSQL™ and OCI™are trademarks of Oracle corporation. 

Tables are storage organizations used to hold data in a database. Herein, the term "table" 
generally refers to data structure containing one or more categories of data and includes, but is 
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not limited to, object tables and relational tables. Database server 202 is an object-relational 
database server that supports object oriented methodologies and relational methodologies. 



The data in metadata that defines a particular data structure or data type is referred to as 
the data definition of the data structure or data type. Data definitions are used, for example, to 
define object types, object tables, or relational tables. A data definition may be created in 
response to receiving an SQL statement to create a table. For example, Figure 3 A represents the 
exemplary table definition for a table named FORMERJEMPLOYEE (Fig. 3A). The table 
definition in Fig. 3 A defines a column called NAME and specifies the column's data type as a 
VARCHAR having a maximum length of 30. VARCHAR is a primitive data type recognized by 
a database server, such as Oracle8™. A VARCHAR is a string for which a maximum length can 
be specified. Other examples of primitive data types include INTEGER and FLOAT. In addition 
to NAME, the relational table FORMERJEMPLOYEE is defined as having columns SSN and 
STATE . Fig. 3B shows the relational table FORMER_EMPLOYEE populated with sample data. 

Object types are composed of one or more attributes that belong to data types specified 
by a user, and may include primitive data types, other object types, or collections. A database 
server typically defines an object type in response to receiving a request to create an object type. 
When the database server defines an object type, a data definition for the object type is created 
by the database server and stored as metadata in the database. For example, Figure 3C depicts the 
object type OTJEMPLOYEE. The object type OTJEMPLOYEE defines an attribute called 
NAME and specifies the attribute's data type as a VARCHAR having a maximum length of 30. 
In addition to the NAME attribute, the object type OT_EMPLOYEE is defined as having 
attributes SSN and STATE . 



DATA DEFINITIONS 
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OBJECT TABLES AND OBJECT IDENTIFIERS 



As mentioned previously, an object table contains objects belonging to the same object 
type. An object table is created by specifying, in the request to create an object table, the object 
type to which the table's objects belong. For example, the object table 

CURRENTJEMPLOYEES, shown in Fig. 3D, is created by database server 202 in response to 
receiving the following SQL statement: 

Create Table CURRENTJEMPLOYEES of OT JEMPLOYEE; 

Each row in the object table CURRENT_EMPLOYEES contains the attributes of an object 
belonging to the object type OT_EMPLOYEE. Each column of the object table 
CURRENT_EMPLOYEES represents an attribute of the objects belonging to the object type 
OT_EMPLOYEE. For example, referring to Fig. 3D, the row 308, represents an object belonging 
to the object type OT_EMPLOYEE and having a NAME attribute value of "John Doe", an SSN 
attribute value of "999-99-9999", and a STATE attribute value of "CA". 

Each object in object table 3D is associated with an object id. An object ID is assigned by 
the database server when an object in an object table is created. An object may be created, for 
example, when an SQL insert command is received. The object id is unique among any object 
created by any application that uses the same id assignment mechanism in generating object ids 
for objects, including other database servers that use the same id assignment mechanism. 



A view is a presentation of data to a database user. An object view is a presentation of 
data to a database user as objects of an object type residing in a database. The data that is 
presented may include data from an object-relational database or from a relational database. An 
object view typically does not contain the data presented, but rather contains mappings to the one 
or more tables containing the data. In generating an object view, the database server translates 
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the mappings of a datum to be presented into an address of a data value held in or pointed to by a 
table. For convenience, the data presented in an object view is occasionally referred to herein as 
"view data", but is typically not stored in the view. 

The tables that are mapped to present data in the view are referred to herein as base 
5 tables. The base tables may comprise object tables or relational tables. Base tables are 

occasionally described herein as "providing data" to the view, but this is merely a convenient 
expression to denote the act of translating a datum referenced in the view into a memory location 
in 'or pointed to by the base table and accessing the contents therein. Any number of well known 
techniques may be employed to translate mappings in the view to table data and such techniques 
10 will not be described in detail herein. 
q Like tables, object views are created by definitions, referred to herein as object view 

[tl definitions. Object view definitions are specified by a database server user. Figure 3E depicts 

TP " 

J* the object view definition used to present object view OV_FEMPLOYEE of Figure 3E. The 

\T object view definition specifies the base table for the object view to be 

15 FORMER_EMPLOYEES, from which data presented in OV_FEMPLOYEE is drawn. 
O The object view definition also specifies the object type to which the objects presented by 

M> the object view belong, and columns of base tables that correspond to the attributes of the 

p objects. The value of an attribute of a presented objects is generated from the value stored in the 

™ column (of row in a base table) that corresponds to the attribute. For example, view definition 

20 OV_FEMLOYEE, shown in Fig. 3E, specifies that objects presented in the view definition have 
a NAME, SSN, and STATE attribute as defined by the object type OT_EMPLOYEE (Fig. 3C), 
and that the NAME, SSN, and STATE columns of FORMER_EMPLO YEES correspond to the 
NAME, SSN, and STATE attributes. Attributes of objects presented by an object view are 
referred to as attributes of the object view. 
25 Fig. 3F shows object view 360, which is an object view of data based on the object view 

definition OV_FEMPLOYEE (Fig. 3E) and the data in relational table FORMER_EMPLOYEE 
(Fig. 3B). Each row in the object view 360 represents an object presented by OV_FEMPLOYEE. 
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The NAME and STATE columns correspond to the NAME and STATE attributes of each object. 
The values of the attributes NAME and STATE correspond to the values of the columns NAME 
and STATE from the relational table FORMEREMPLOYEES. 

Finally, each object presented by an object view may be associated with a object id. Any 
operations which may be performed on an object in an object table can be performed on objects 
presented by an object view. 

DEFINING KEY-BASED OIDS 

An object view definition may specify one or more attributes whose values are to be used 
to form OIDs for the objects presented by an object view. The attributes that are specified in this 
manner are referred to as the OID columns. An ODD comprised of OID columns is referred to as 
a key-based OID. For example, the clause WITH OBJECT OID(SSN) in the object view 
definition for OV.FEMPLOYEE (Fig. 3E) specifies the SSN attribute of OVJFEMPLOYEE as 
the OID column for the object view. When an object view does not specify OID columns, and 
one base table of the object view is an object table, by default the object ids of the objects in the 
object table are used as the object ids of the objects presented by the object view. 

Fig. 4A shows the steps of a method for defining a view with key-based OIDs. The steps 
of Fig. 4A are illustrated with reference to an example based on object view OV_FEMPLOYEE 
(Fig. 3F) and table FORMER_EMPLOYEE (Fig. 3B). 

At step 410, database server 202 receives a request to define an object view that specifies 
a key-based OID. For example, database server 202 an SQL statement similar in form to the 
OV_EMPLOYEE definition represented by Fig. 3E. 

At step 420, database server 202 defines the object view by creating an view definition. 
When creating the view definition, database server 202 stores in the object view definition 
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metadata specifying the object type of the objects presented by the object view. Database server 
also stores metadata specifying the OID columns. 



Because an ODD uniquely identifies the object with which the OID is associated, OIDs 
are useful for generating references to objects. A reference to an object contains data that is used 
to locate the object. References based on key-based OIDs are referred to as key-based 
references. Methods for storing key-based OIDs in key-based references are described in U.S. 
Patent Application No. 08/961,740 (attorney docket no. 50277-109), the contents of which are 
incorporated herein by reference. Key-based references to objects are generated by database 
server 202 in response to receiving requests that require the generation of key-based OIDs. 

Fig. 4B shows the steps for generating OIDs and key-based references. The steps of Fig. 
4B are illustrated with reference to an example based on object view OV_FEMPLOYEE (Fig. 
3F) and table FORMER_EMPLOYEE (Fig. 3B). 

At step 430, database server 210 receives a request for objects based on an object view on 
a relational table. The object view specified by the request is referred to as the requested object 
view. Assume, for example, that user 208 transmits the following SQL statement to database 
server 202. 

Select REF(OV_FEMPLOYEE) From OVJFEMPLOYEE; 

The preceding SQL statement represents a query specifying the return of references to the 
objects presented by object view OV_FEMPLOYEE. The query represented by the preceding 
SQL statement is referred to as the requested query. The data returned in response to a query is 
herein referred to as the query results. The objects contained in the query results are referred to 
as the returned objects. 



GENERATING KEY-BASED REFERENCES TO OBJECTS 
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At step 440, it is determined whether the request received at step 430 requires the 
generation of references. In this example, because the SQL statement received in step 430 
specifies the return of references, the determination is that the request received in 430 requires 
the generation of references. If references do not have to be generated, control passes to step 460, 
where the presentation of objects is generated without OIDs and references to the objects. 
Otherwise, control passes to step 450. 

At step 450, database server 202 reads data from the rows of base tables to generate the 
requested object view, the key based OIDS associated with objects to be presented, and 
references containing the key-based OIDs. First, the database server executes the query specified 
by the view (e.g. executes the select statement specified in a view definition). The database 
server scans the rows of the base tables specified by query to produces result rows having the 
columns specified by the query, including the OID columns. 

Next, for each result row, values in the one or more columns that correspond to the 
attributes of the object type associated with the object view are used to construct an object 
having the attributes specified by the object type. Finally, one or more columns in the result row 
corresponding to the OID column(s) are used to generate an object id that is associated with 
object. 

In this example, database server 202 scans all the rows of FORMER_EMPLOYEE, the 
base table underlying OV_FEMPLOYEE, and produces result rows having columns 
corresponding to the NAME, SSN, and STATE columns of FORMER_EMPLOYEE. 

For each result row, data from the column corresponding to the SSN column of 
FORMER_JEMPLOYEE is read because this column in the result row corresponds to the OID 
column. The data read from the SSN column is used to generate the key-based OID associated 
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with each object presented by the view. For each object presented by the view, a reference 
containing the key-based OID is generated. 

LOCATING OBJECTS BASED on KEY-BASED REFERENCES 
5 When the key-based references are returned to user 208, user 208 may store them so that 

the references may be later used to identify the objects in subsequent requests. 

A request for an object that uses a reference to specify the sought object can come in 
various forms. For example, the request may be in the form of a pin. A pin is a request that 
specifies an object to load into memory so that it may be accessed and manipulated. An API, 
10 such OO™, provides functions for pinning objects, including pinning objects presented by 
object views. One parameter of such a function is a key-based reference specifying the object to 
be pinned. 

An SQL statement, issued by a database user, may specify the reference of the object 
sought. Consider a query of the object view OV_FEMPLOYEE (Fig. 3F), represented by the 
15 following PL/SQL™ code: 

Declare empref Ref OT_EMPLO YEE ; 



20 



Select NAME From OVJFEMPLO YEE e Where REF(e) = emprefl; 

The first line represents a declaration of a reference variable name "empref. Assume that 
when computer instructions represented by the second line of code are being executed by data 
server 202, empref represents a key-based reference containing an ODD having a value of '999- 
99-9999'. When user 208 executes the computer instructions represented by the above 
25 PL/SQL™ statement, user 208 transmits a request to database server 202 for a query of the 

object specified by the reference represented by empref. In response, database server 202 locates 
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the object. A method for locating an object in response to a request based on a key-based 
reference is described in Patent Application No. 08/961,740 (attorney docket no. 50277-109). 



Object views may present data from tables as objects having attributes that are objects. 
Object that are attributes of other objects are referred to as column objects. Column objects 
include objects belonging to an object type, collection objects, such as a VARRAY (variable 
length array) and nested tables, or references to objects. A VARRAY is an array with a 
maximum number of elements. Each element of the array belongs to the same data type. The 
data types to which an element may belong include user specified object types and scalar types. 
A nested table is a typed table (i.e. having rows that are of a certain object type) with an 
unbounded number of entries. Creating and representing column objects and collection objects, 
such as V ARRAYs and nested tables, in memory is discussed in U.S. Patent Application No. 
08/961,745 (attorney docket no. 50277-107), U.S. Patent Application No. 08/962,409 (attorney 
docket no. 50277-108), and U.S. Patent Application No.08/962,535 (attorney docket no. 50277- 
123). An object that is referred to by a column object that is a reference may be an object 
residing in an object table or an object that is presented by an object view. A method for 
generating such references is discussed in U.S. Patent Application No. 08/961,740 (attorney 
docket no. 50277-109). 

For example, consider object view OV_FAMILY_MEMBERS, the definition of which 
is shown in Fig. 6A. The view returns objects which each represent a person, their parents, and 
their children. Other definitions upon which the definition for OVJFAMILY_MEMBER 
depends are shown in Figures 6A-6F. OV_FAMILY_MEMBERS presents data from relational 
table PERSON (Fig. 6C) as objects of the object type OT_FAMILY (Fig. 6B). 



COLUMN OBJECTS 
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The attributes of the objects presented by OVJFAMILY_MEMBERS are column objects 
of the type specified by OT_FAMILY. Referring to Fig. 6B, these are (1) PERSONJD, an 
attribute representing an object belonging to the object type OT_PERSONJD (Fig. 6D), (2) 
PARENTS, representing a VARRAY whose elements are objects of the object type 
LIST_OF__PARENTS (Fig. 6F), and (3) CHILDREN, representing a nested table of objects of 
the object type OT_PERSON_ID (Fig. 6E). 

Referring to the definition for OV_FAMILY_MEMBERS in Fig. 6A, clause 610 
specifies that the PERSONJD attribute of OV_FAMILY_MEMBERS is constructed by 
invoking a constructor method associated with the object type . The parameters p.NAME and 
p.SSN refer to the NAME and SSN columns of the table PERSON. Thus, the data in these 
columns are used to initialize the column object of each object presented by 
OV_FAMILY_MEMBERS . 

Clause 614 specifies that the column object represented by the attribute PARENTS is 
initialized by casting the results of the query represented by the select statement in clause 614. 
This select clause represents a query of the PERSON table. When executed, the query returns 
data for the NAME and SSN columns for each row representing the parents of a given person. 

Clause 616 shows that the column object of OV_FAMILY_MEMBERS represented by 
the attribute children is constructed based on the casting of the data of the.query represented by 
the select statement in clause 616. The query when executed returns data for the NAME column 
and SSN column for the rows representing the children of a given person. 

MODIFY DATA PRESENTED BY OBJECT VIEWS 
To change the data presented in any kind view, it is necessary to translate the requested 
modification into a modification of the underlying base table which actually contains the data of 
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interest. However, because of the inherit problems of ambiguity that arises in translating many 
requests, the requested modifications can not be honored. For example, it is well known to those 
skilled in the art that ambiguities arise in translating requests to modify data based on views 
whose view definitions involve constructs such as joins, set operators, or group functions (e.g. 
GROUP BY or the DISTINCT operator). 

Views which present data upon which a request to modify can be translated without 
ambiguity, are referred to as inherently modifiable views. In general, views (including object 
views) whose columns may be unambiguously mapped to columns in the underlying base tables 
are inherently modifiable. 

Modifying the data presented by the view is referred to as "modifying the view", or a 
modifying the data in the base tables "through the view". A direct modification is a modification 
operation (e.g. update, insert, or delete) performed by database server 202 based on a 
modification request translated by database server 202. Direct modifications include direct 
update operations, direct insert operations, and direct delete operations. 

When translating modification request based on object views, object views present their 
own kind of ambiguities. For example, an object view can include a column belonging to the 
data type VARRAY. A data structure of the VARRAY type inherently varies in size (i.e. the 
number of elements vary dynamically). If VARRAY elements were.mapped to table columns, 
either the number of columns in a row have to dynamically change or a number of columns equal 
to the maximum size of the VARRAY must be allocated. Neither of these options are practical or 
efficient. Thus, object views having VARRAY columns may not be mapped to columns of base 
tables or views. Because a VARRAY column is not mapped to any underlying column in a base 
table, object views with at least one VARRAY column are not inherently modifiable. 



50277-370 




-24- 



• 



INSTEAD-OF TRIGGERS 



An "instead-of trigger" enables database server 202 to indirectly modify database 204 in 
response to requests to modify data through object views that are not inherently modifiable. A 
trigger is a procedure that is invoked upon the occurrence of a trigger event associated with the 
trigger. One example of a trigger event is the completion of an update operation performed upon 
on the particular table for which the trigger is defined. The trigger when invoked may, for 
example, perform modifications to related files, such as an audit file. A trigger that is invoked 
upon the completion of a direct update operation is referred to as an AFTER UPDATE trigger. 
Another type of trigger, a BEFORE UPDATE trigger, is invoked by database server 202 before 
performing a direct update operation. 

An instead-of trigger is a trigger that is invoked in response to a request to modify the 
database through a view associated with the instead-of-trigger, such as a request to perform an 
update, insert, or delete operation upon a view. When database server 202 receives a request to 
modify a view, and an instead-of trigger is defined for the view, database server 202 invokes the 
instead-of trigger and foregoes any attempt to perform any direct modification operation itself. 

A trigger is defined by database server 202 in response to receiving a request to create a 

trigger. For example, consider the following SQL statement issued by user 208: 

Create Trigger TR_AFTER_EMPLOYEE After Update on 
FORMERJEMPLOYEE {ONE OR MORE BLOCKS OF CODE}; 

A statement issued for the purpose of defining a trigger is referred to as a trigger creation 

statement. In response to receiving the above trigger creation statement, database server 202 

defines the trigger by adding to the data definition a trigger definition as specified by the SQL 

statement. In this example, the SQL statement specifies that a trigger named 

TR__AFTER_EMPLOYEE is to be invoked after the database server 202 performs a direct 

update on relational table FORMERJEMPLOYEE. 
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The {ONE OR MORE BLOCKS OF CODE} represent instructions associated with 
TR_AFTER_EMPLOYEE. The instructions are executed whenever the trigger is invoked. 
Database server 202 is able to execute instructions represented by block(s) of code written in 
PL/SQL™. The block(s) of code may include, for example, code for updating an audit table, or 
5 for calling other procedures and functions, including functions and procedures based on other 
languages other than PL/SQL™. 



INSTEAD-OF TRIGGERS FOR MODIFYING THE DATABASE 
Fig. 5 A shows the steps of creating instead-of triggers for modifying a database. The 
O 10 steps of Fig. 5 A are illustrated with an example based on object view 

Ifi OV_STATE_FEMPLOYEE (Fig. 3G). OV_STATE_FEMPLOYEE is an object view based on a 

H join between relational tables FORMER.EMPLOYEE (Fig. 3B) and STATE (Fig. 3H). Fig. 3H 

S = 

(SSS 

fi shows relational table STATE. STATE has columns NAME and ABBR. ABBR represents the 

abbreviation of the state represented by a particular row. Assume OV_STATE_FEMPLOYEE is 

J 15 not inherently modifiable because OV_STATE_FEMPLOYEE involves a join. 

Referring to Fig. 5 A, at step 510 a view is defined by database server 202. A view is 

~ defined by database server 202 in response to database server 202 receiving a request to define a 

view, in a manner similar to that previously described. In this example, assume user 208 requests 

the creation of object view OV_STATE_FEMPLOYEE by transmitting the PL/SQL™ 

20 statement: 

Create View OV_STATE_FEMPLOYEE As 
SELECT 

FORMER_EMPLOYEE.NAME EMP.NAME, 
SSN, 

25 STATE.NAME STATE_NAME 

FROM 

FORMERJEMPLOYEE, 
STATE 
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WHERE 

EMP_NAME = STATE_NAME; 

At step 520, database server 202 receives data that specifies a trigger to be associated 

with the object view as part of a request to create a trigger from a user. In this example, database 

server 202 receives as data specifying a trigger in the form a PUSQL™ statement for creating an 

instead-of trigger. The PL/SQL™ statement received is as follows: 

Create Trigger TR_OV_STATE_FEMPLOYEE Instead-of 
Insert or Update On OV_STATE_FEMPLOYEE 
Referencing New As n 
Begin 

If Not Exists Select * From FORMERJEMPLOYEES 
Where FORMER_EMPLOYEES.SSN = :n.SSN 

Then 

Insert Into FORMERJEMPLOYEES 

Values (:n.EMP_NAME, :n.SSN); 

Else 

Update FORMER_EMPLOYEES 
Set FORMER_EMPLOYEES.NAME = :n.EMP_NAME 
Where FORMER_EMPLOYEES.SSN = :n.SSN; 

End If; 

End; 

At step 524, in response to receiving a request to create an instead-of trigger, database 
server 202 defines the user specified instead-of trigger and associates it with the object view. In 
this example, the request includes a trigger creation statement containing an Instead-of clause. 
The Instead-of clause specifies to database server 202 that the trigger to be defined is an instead- 
of trigger. The trigger creation statement also contains a trigger event clause, which is "Insert Or 
Update On". 

A trigger event for an instead-of trigger is a request to perform a particular modification 
operation on the view for which the trigger is defined. The trigger event clause is followed by 
the name of the view for which the trigger is being defined. The trigger event clause and the 
name of the view together represent the trigger event for the instead-of trigger being defined. A 
trigger event clause may contain the modification operation keywords "Update", "Insert", 
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"Delete", which each represent modification operations. A trigger event clause may contain more 
than one of the modification operation keywords. 

In the current example, the clause "Insert Or Update On OV_STATE_FEMPLOYEE" is 
a trigger event clause followed by the view for which the trigger is being defined. Note that the 
trigger event clause contains two modification operation keywords. The trigger events in this 
example are a request to perform an insert or a delete operation on OV_STATE_FEMPLOYEE. 

The portion of the received trigger creation statement following the trigger event clause 
are the block(s) of code representing the computer instructions comprising the instead-of trigger. 
The block(s) of code represent instructions that cause database server 202 to insert a new row 
representing a new employee in FORMER_EMPLOYEE (Fig. 3B). If the SSN column value 
specified by the request to perform the insert operation is equal to an SSN column value of an 
existing row, then that new row is updated with the EMP_NAME column value specified in the 
request. 

In response to receiving the above trigger creation statement, database server 202 defines 
the trigger by adding to the data definition a trigger definition as specified by the trigger creation 
statement. By adding a trigger definition to the data definition of the view, the database server 
202 is associating the trigger with the view. The trigger definition includes data indicating the 
trigger event associated with the instead-of trigger. The computer instructions associated with the 
trigger, or a reference to such instructions, is also included in trigger definition. A database 
server user 202, converts the block(s) of code contained in a trigger creation statement into a 
form of intermediate instructions that may be later executed by the database server 202 when the 
trigger is invoked. 

While one format of trigger creation statement has been described, alternatives are 
possible. Therefore, it is understood that the present invention is not limited to any particular 
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format of trigger creation statement. Furthermore, the present invention is not limited to any 
particular mechanism for defining triggers. 



Fig. 5B shows the steps of using instead-of triggers to modify data in a database. The 
steps of Fig. 5B are illustrated with an example based on object view 
OV_STATE_FEMPLOYEE (Fig. 3G), which is not inherently modifiable 

At step 530, database server 202 receives a request to change the content of base table 

through a view by receiving a request to perform a modification operation upon a view. In this 

example, database server 202 receives a request to perform an insert operation upon 

OV_STATE_FEMPLOYEE from user 208 when user 208 transmits to database server 202 the 

following SQL statement: 

Insert into OV_ST ATE.FEMPLOYEE 
Value ( , JackDoe , , , 999-99-9991'); 

At step 540, a determination is made of whether the view is associated with a trigger. If 
the determination is that the view is associated with a trigger, then execution of the steps 
proceeds to step 560. Otherwise, execution of the steps proceeds to step 550. In this example, 
database server 202 examines the object view definition for OV_STATE_FEMPLOYEE and 
finds the trigger definition for the instead-of trigger TR_OV_STATE_FEMPLOYEE. Therefore, 
the view is associated with a trigger, the instead-of trigger, and control passes to step 560. 

At step 560, a determination is made of whether a trigger event has occurred. If a trigger 
event has occurred, control passes to step 570. Otherwise, control passes to step 550. In this 
example, the database server examines the data in the trigger definition indicating which 
modification operations represent trigger events associated with the trigger. Because the trigger 
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